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DETAILED ACTION 
Claim Objections 

1. Claims 3, 7, 1 1, and 15 are objected to because of the following informalities: 
Appropriate correction is required. 

Claim 3, line 1, "recovering the spanning tree" seems to refer back to "recovering the 
spanning tree" in line 13 of claim 1. If this is true, it is suggested to change "recovering the 
spanning tree" to — the recovering the spanning tree — . In lines 8 and 1 1, "a second switch" 
seems to refer back to "a second switch" in line 3. If this is true, it is suggested to change "a 
second switch" to — the second switch — . 

Claims 7, 1 1, and 15 have the same problem as claim 3. 



Claim Rejections - 35 USC §103 

2. ^ The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 

obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

3. Claims 1-16 are rejected under 35 U.S.C. 103(a) as being unpatentable over Gai et al 
(6,032,194). 

Regarding claim 1, Gai discloses a network switch (figure 2) comprising: two or more 
ports; and a machine-readable medium embodying information indicative of instructions that 
when performed by the network switch result in operations comprising: storing a value 



representing a determined distance (cost path) to a network core for the network switch (see 
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lowest cost path to the root in col. 3, lines 1-8 and the cost can be the number of hops (distance) 
in coL 2, lines 53-56), wherein the network core (backbone) represents a high bandwidth portion 
of a network and comprises multiple core switches; configuring one of the two or more ports as a 
root port, in a forwarding state, that represents a least cost path to a root switch and another of 
the two or more ports in a blocking state (see col 2, lines 53-62), the root switch having been 
selected for a spanning tree for the network to center the. spanning tree at the network core (see 
col. 3, lines 30-31), the spanning tree being formed in part by the configuring; and recovering the 
spanning tree, in response to a communication failure, based on periodically propagated network 
core distance information stored in the network switch (see abstract and col 3, lines 48-54 where 
BPDU frame that includes lowest root path cost and switch ID are propagated every two 
seconds). Gai does not specifically disclose the core switches having a distance-to-network core 
of zero. However, because the root switch is located at the network core (backbone), the 
distance to the network core (backbone) must be zero. 

Regarding claim 2, Gai discloses the periodically propagated network core distance 
information comprises information indicating a distance to the root switch (root path cost) fi-om 
the network switch (see col. 3, lines 1-8. Note that the cost is associated with distance as 
described in col. 2, lines 53-56). 

Regarding claim 3, Gai discloses the recovering the spanning tree comprises: determining 
whether the blocked port is operationally connected to a second switch and whether the second 
switch is closer to the root switch than the network switch by checking the periodically 
propagated network core distance information stored in the network switch; changing the 
blocked port to a forwarding state if the blocked port is operationally connected to a second 
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switch that is closer to the root switch than the network switch, and initiating regeneration of the 
spanning tree if the blocked port is not operationally connected to a second switch that is closer 
to the root switch than the network switch (see col. 2, Unes 53-62 and col. 4, lines 1-15). 

Regarding claim 4, Gai discloses the operations further comprise, periodically: receiving 
one or more frames (BPDU frames) that each identify an upstream broadcasting switch and a 
first distance to network core value; storing information identifying one or more switch ports that 
are operational and one or more directly-connected upstream switches; and broadcasting one or 
more frames that each identify the network switch and a second distance to network core value 
(see col. 3, lines 1-8 and 48-67). 

Regarding claim 5, Gai discloses a system comprising: a plurality of switches (see figure 
1) including core switches that reside in a network core representing a high bandwidth portion of 
a network; and machine-readable media embodying information indicative of instructions that 
when performed by the plurahty of switches resuh in operations comprising: generating a 
spanning tree (see col. 2, line 28) for the network by selecting one of the core switches to be a 
root switch of the spanning tree (see col. 2, lines 30-31); and recovering the spanning tree in 
response to a communication failure (see col. 4, lines 1-9) based on periodically propagated 
network core distance information stored in at least a first switch of the plurality of switches (see 
col. 3, lines 48-67). Gai does not specifically disclose the core switches having a distance-to- 
network core of zero. However, because the root switch is located at the network core 
(backbone), the distance to the network core (backbone) must be zero. 

Regarding claim 6, Gai discloses the periodically propagated network core distance 
information comprises information indicating a distance to the root switch (see col. 3, lines 1-8). 
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Regarding claim 7, Gai discloses the recovering the spanning tree comprises: determining 
whether a blocked port at the first switch is operationally connected to a second switch of the 
plurality of switches and whether the second switch is closer to the root switch than the first 
switch by checking the periodically propagated network core distance information stored in the 
first switch, changing the blocked port to a forwarding state if the blocked port is operationally 
connected to a second switch that is closer to the root switch than the first switch, and initiating 
regeneration of the spanning tree if the blocked port is not operationally connected to a second 
switch that is closer to the root switch than the first switch (see col. 2, lines 53-62 and col. 4, 
lines 1-15). 

Regarding claim 8, Gai discloses the operations fiirther comprise: periodically 
propagating the network core distance information downstream by broadcasting fi-ames 
periodically, each game identifying a broadcasting switch and a distance to network core value; 
and updating downstream switches with the network core distance information by storing at each 
of the downstream switches information identifying one or more switch ports that are operational 
and one or more directly-connected upstream switches (see col. 3, lines 1-8 and 48-67). 

Regarding claims 9-12, claims 9-12 are method claims that have substantially all the 
limitations of the respective apparatus claims 1-4. Therefore, they are subject to the same 
rejection. 

Regarding claims 13-16, claims 13-16 are machine-readable medium claims that have 
substantially all the Umitations of the respective apparatus claims 1-4. Therefore, they are 
subject to the same rejection. 
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Conclusion 

4. The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure. 

Marimuthu (5,878,232), Fine et al (6,188,694), and Civanlar et al (6,483,832). 

5. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Brian D Nguyen whose telephone number is (571) 272-3084. 
The examiner can normally be reached on 7:30-6:00 Monday-Thursday. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Kenneth Vanderpuye can be reached on (571) 272-3078. The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system^onjapt the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 
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brian nguyen 
prImaryexamwer 



